Graph connectivity - PDFSEARCH.IO - Document Search Engine

Graph connectivity
Results: 1040

#	Item
201	June 3, :International Journal of Neural Systems, Vol. 20, No–232 c World Scientific Publishing Company DOI: S0129065710002383 Add to Reading List Source URL: www.ihes.fr Language: English - Date: 2010-06-18 08:47:36 Dimension reduction Multivariate statistics Graph Neighbourhood Elastic map Connectivity Linkless embedding Path decomposition Graph theory Mathematics Topological graph theory
202	Lecture notes for “Analysis of Algorithms”: Global minimum cuts (Draft) Lecturer: Uri Zwick ∗ Add to Reading List Source URL: www.cs.tau.ac.il Language: English - Date: 2011-01-18 10:58:41 Theoretical computer science Graph connectivity Network flow Cut Randomized algorithm Max-flow min-cut theorem Maximum flow problem Connectivity Minimum cut Graph theory Mathematics Combinatorial optimization
203	Super Vector Mario! Graph connectivity. Thore Husfeldt Vers. 1.00 Add to Reading List Source URL: itu.dk Language: English - Date: 2011-11-03 09:09:34
204	Vertex Cover Gets Faster and Harder on Low Degree Graphs Akanksha Agrawal1 , Sathish Govindarajan1 , Neeldhara Misra1 Indian Institute of Science, Bangalore {akanksha.agrawal\|gsat\|neeldhara}@csa.iisc.ernet.in Add to Reading List Source URL: drona.csa.iisc.ernet.in Language: English - Date: 2014-08-01 08:33:48 NP-complete problems Vertex cover Vertex Graph Hamiltonian path Tree Clique Neighbourhood Connectivity Graph theory Mathematics Theoretical computer science
205	Containment of Data Graph Queries Egor V. Kostylev Juan L. Reutter University of Edinburgh Add to Reading List Source URL: homepages.inf.ed.ac.uk Language: English - Date: 2013-11-07 07:11:59 Computational complexity theory Graph Connectivity FO Reachability Tree Theoretical computer science Mathematics Graph theory
206	De-anonymization of Heterogeneous Random Graphs in Quasilinear Time (extended abstract) Karl Bringmann1 , Tobias Friedrich2 , and Anton Krohmer2 1 Add to Reading List Source URL: people.mpi-inf.mpg.de Language: English - Date: 2014-06-25 09:37:09 Connectivity Matching Degree Graph operations Graph coloring Theoretical computer science Mathematics Graph theory
207	Statistical inference on graphs G´erard Biau, Kevin Bleakley Received: April 22, 2006; Accepted: September 6, 2006 Summary: The problem of graph inference, or graph reconstruction, is to predict the presence or absence Add to Reading List Source URL: cbio.ensmp.fr Language: English - Date: 2009-10-15 15:27:50 Graph Bayesian network Connectivity Probabilistic method Graph theory Mathematics Networks
208	Tree-based Coarsening and Partitioning of Complex Networks Roland Glantz, Henning Meyerhenke, and Christian Schulz arXiv:1402.2782v2 [cs.DS] 13 Feb 2014 Add to Reading List Source URL: arxiv.org Language: English - Date: 2014-02-13 20:08:15 Graph connectivity Combinatorial optimization Spanning tree NP-complete problems Graph partition Vertex Minimum spanning tree Edge contraction Tree Graph theory Mathematics Theoretical computer science
209	Winners don’t take all: Characterizing the competition for links on the web David M. Pennock, Gary W. Flake, Steve Lawrence, Eric J. Glover, and C. Lee Giles†‡ NEC Research Institute, 4 Independence Way, Prin Add to Reading List Source URL: clgiles.ist.psu.edu Language: English - Date: 2007-03-03 20:26:33 Probability theory Graph theory Preferential attachment Barabási–Albert model Degree distribution Power law Log-normal distribution Connectivity Probability distribution Statistics Mathematics Mathematical analysis
210	CME 305: Discrete Mathematics and Algorithms Instructor: Reza Zadeh () HW#3 – Due at the beginning of class ThursdayConsider a model of a nonbipartite undirected graph in which two partic Add to Reading List Source URL: stanford.edu Language: English - Date: 2015-03-23 01:42:07 NP-complete problems Clique problem Vertex cover Matching Eulerian path Clique Minimum spanning tree Randomized algorithm Connectivity Graph theory Theoretical computer science Mathematics

UPDATE